Graphs admitting transitive commutative group actions
نویسندگان
چکیده
منابع مشابه
Tetravalent Graphs Admitting Half-Transitive Group Actions: Alternating Cycles
In this paper we study finite, connected, 4-valent graphs X which admit an action of a group G which is transitive on vertices and edges, but not transitive on the arcs of X. Such a graph X is said to be (G, 1 2)-transitive. The group G induces an orientation of the edges of X, and a certain class of cycles of X (called alternating cycles) determined by the group G is identified as having an im...
متن کاملOn Cubic Graphs Admitting an Edge-Transitive Solvable Group
Using covering graph techniques, a structural result about connected cubic simple graphs admitting an edge-transitive solvable group of automorphisms is proved. This implies, among other, that every such graph can be obtained from either the 3-dipole Dip3 or the complete graph K4, by a sequence of elementary-abelian covers. Another consequence of the main structural result is that the action of...
متن کاملTransitive Group Actions
Every action of a group on a set decomposes the set into orbits. The group acts on each of the orbits and an orbit does not have sub-orbits (unequal orbits are disjoint), so the decomposition of a set into orbits could be considered as a “factorization” of the set into “irreducible” pieces for the group action. Our focus here is on these irreducible parts, namely group actions with a single orbit.
متن کاملHalf-Transitive Group Actions on Finite Graphs of Valency 4
The action of a subgroup G of automorphisms of a graph X is said to be 2 -transitive if it is vertexand edgebut not arc-transitive. In this case the graph X is said to be (G, 2)-transitive. In particular, X is 1 2 -transitive if it is (Aut X, 1 2)-transitive. The 2 -transitive action of G on X induces an orientation of the edges of X which is preserved by G. Let X have valency 4. An even length...
متن کاملOn dihedrants admitting arc-regular group actions
We consider Cayley graphs Γ over dihedral groups, dihedrants for short, which admit an automorphism group G acting regularly on the arc set of Γ . We prove that, if D2n ≤G≤ Aut(Γ ) is a regular dihedral subgroup of G of order 2n such that any of its index 2 cyclic subgroups is core-free in G, then Γ belongs to the family of graphs of the form (Kn1 ⊗ · · · ⊗Kn )[Kc m], where 2n= n1 · · ·n m, and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Topology and its Applications
سال: 2010
ISSN: 0166-8641
DOI: 10.1016/j.topol.2010.08.009